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AMENDMENTS 

Please amend the above-identified application as follows: 

In the Claims: 

This listing of claims replaces all prior versions and listings of claims in the 
application. 



1 1 . (Currently Amended) An apparatus for performing correctness 

2 checks, the apparatus comprising: 

3 logic configured to receive a first set of instructions; aftd 

4 logic configured to generate an initial instruction schedule and a conditional 

5 instruction stream from the first set of instructions? such that the initial instruction 

6 schedule is devoid of code sequences comprising correctness check functions and 

7 such that code sequences of the conditional instruction stream are associated with a 

8 corresponding set of one or more instructions in the initial instruction schedule the 

9 first s e t of instructions including on e or mor e instructions associat e d with a 

10 corr e ctn e ss ch e ck function associated with a particular portion of th e first s e t of 

1 1 instructions, th e corr e ctn e ss ch e ck function configur e d to e valuat e at l e ast on e of a 

12 valu e , a range of values, and a relationship between values after execution of the 

13 particular portion of th e first s e t of instructions ; 

14 logic configured to evaluate the initial instruction schedule to determine 

15 whether the initial instruction schedule includes spare instruction slots into which said 

16 on e or mor e instructions code sequences associated with the correctness check 

17 functions can be inserted into the initial instruction schedule such that a final 

18 instruction schedule responsive to the initial instruction schedule would not require a 

19 longer run time than the initial instruction schedule ; and 

20 logic configured to generate the final instruction schedule responsive to the 

21 initial instruction schedule, the conditional instruction stream, and the logic 

22 configured to evaluate insert said on e or mor e instructions associated with the 

23 corr e ctn e ss ch e ck function into th e spar e instruction slots if e nough spar e instruction 

24 slots exist in the initial instruction sch e dul e for accommodating said on e or more 

25 instructions . 



3 



In re Thompson 
09/717,570 

1 2. (Currently Amended) The apparatus of claim 1, wherein said 

2 on e or mor e instructions associated with the correctness check function correspond to 

3 a conditional e xpr e ssion, and wh e r e in th e first logic p e rforms initial cod e g e neration 

4 prior to generating the initial instruction schedule, wh e r e in when th e first logic 

5 p e rforms initial cod e gen e ration, said on e or mor e instructions associat e d with th e 

6 correctness ch e ck function ar e s e parat e d from all oth e r instructions of said first s e t of 

7 instructions so that th e initial instruction sch e dule does not include any instructions 

8 associat e d with th e corr e ctn e ss ch e ck function correctness check functions are 

9 configured to evaluate at least one of a value, a range of values, and a relationship 

10 between values after execution of the corresponding instructions in the initial 

11 instruction schedule . 

1 3. (Currently Amended) The apparatus of claim 2 1, wherein said 

2 logic configured to generate an initial instruction schedule and a conditional w 

3 instruction stream from the first set of instructions is responsive to an input provided 

4 to a compiler first, s e cond and third logic corr e spond to a processor programm e d to 

5 e x e cut e a compil e r program, the compiler program including a first cod e s e gm e nt for 

6 p e rforming initial cod e g e n e ration and for g e n e rating th e initial instruction sch e dul e , a 

7 second code segm e nt for e valuating th e initial instruction sch e dul e to d e t e rmin e 

8 wh e th e r spar e instruction slots e xist in th e initial instruction schedule, and a third code 

9 s e gm e nt for ins e rting said on e or mor e instructions associat e d with th e corr e ctn e ss 

10 chock function into the spar e instruction slots if e nough spar e instruction slots e xist to 

11 accommodat e said on e or mor e instructions . 

1 4. (Currently Amended) An apparatus for performing correctness 

2 checks, the apparatus comprising: 

3 means for receiving a first set of instructions; and 

4 means for generating an initial instruction schedule and a conditional 

5 instruction stream from the first set of instructions, such that the initial instruction 

6 schedule is devoid of code sequences comprising correctness check functions and 

7 such that code sequences of the conditional instruction stream are associated with a 

8 corresponding set of one or more instructions in the initial instruction schedule the 

9 first s e t of instructions including on e or mor e instructions associat e d with a 
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10 corr e ctness ch e ck function associat e d with a particular portion of th e first set of 

1 1 instructions, the correctn e ss ch e ck function configured to e valuat e at l e ast one of a 

12 valu e , a rang e of valu e s, and a r e lationship b e tw ee n values aft e r e xecution of the 

13 particular portion of th e first s e t of instructions ; 

14 means for evaluating the initial instruction schedule to determine whether the 

15 initial instruction schedule includes spare instruction slots into which said on e or mor e 

16 instructions code sequences associated with the correctness check functions can be 

1 7 inserted into the initial instruction schedule such that a final instruction schedule 

18 would not require a longer run time than the initial instruction schedule ; and 

19 means for inserting said on e or mor e instructions code sequences associated 

20 with the correctness check function into the spare instruction slots if enough spare 

21 instruction slots exist in the initial instruction schedule for accommodating said on e or 

22 more instructions code sequences . 

1 5. (Currently Amended) The apparatus of claim 4, wherein said 

2 one or more instructions associat e d with th e corr e ctn e ss check function corr e spond to 

3 a conditional e xpr e ssion, and wh e r e in th e first m e ans p e rforms initial cod e g e n e ration 

4 prior to g e n e rating th e initial instruction sch e dul e , wh e r e in wh e n th e first logic 

5 p e rforms initial cod e g e n e ration, said on e or mor e instructions associat e d with th e 

6 corr e ctn e ss ch e ck function ar e s e parated from all other instructions of said first sot of 

7 instructions so that th e initial instruction sch e dul e do e s not includ e any instructions 

8 associat e d with th e corr e ctn e ss ch e ck function correctness check functions are 

9 configured to evaluate at least one of a value, a range of values, and a relationship 

10 between values after execution of the corresponding instructions in the initial 

11 instruction schedule . 

1 6. (Currently Amended) A method for performing correctness 

2 checks, the method comprising the steps of: 

3 receiving a first set of instructions; and 

4 generating an initial instruction schedule and a conditional instruction stream 

5 from the first set of instructions, such that the initial instruction schedule is devoid of 

6 code sequences comprising correctness check functions and such that code sequences 

7 of the conditional instruction stream are associated with a corresponding set of one or 
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8 more instructions in the initial instruction schedule the first s e t of instructions 

9 including on e or mor e instructions associat e d with a correctness chock function 

10 associated with a particular portion of th e first s e t of instructions, th e corr e ctness 

1 1 check function configur e d to e valuat e at l e ast on e of a valu e , a rang e of valu e s, and a 

12 r e lationship b e tw ee n valu e s aft e r e x e cution of the particular portion of the first sot of 

13 instructions ; 

14 evaluating the initial instruction schedule to determine whether the initial 

15 instruction schedule includes spare instruction slots into which said on e or mor e 

1 6 instructions code sequences from the conditional instruction stream and associated 

1 7 with the correctness check functions can be inserted into the initial instruction 

18 schedule such that a final instruction schedule would not require a longer run time 

19 than the initial instruction schedule ; and 

20 inserting said on e or mor e instructions code sequences associated with the 

2 1 correctness check function into the spare instruction slots if enough spare instruction 

22 slots exist in the initial instruction schedule for accommodating said on e or mor e 

23 instructions code sequences . 

1 7. (Currently Amended) The method of claim 6, wherein 

2 evaluating the initial instruction schedule comprises comparing the run time length of 

3 one or more spare instruction slots with the run time length of a code sequence 

4 associated with a corresponding portion of the initial instruction schedule said on e or 

5 more instructions associated with the correctness check function correspond to a 

6 conditional e xpr e ssion, and wh e r e in th e st e p of g e n e rating th e initial instruction 

7 sch e dul e includ e s th e st e p of p e rforming initial cod e g e n e ration, wh e r e in wh e n initial 

8 code generation is p e rform e d, said on e or mor e instructions associated with the 

9 corr e ctn e ss ch e ck function ar e s e parat e d from all oth e r instructions of said first s e t of 

10 instructions so that th e initial instruction sch e dul e do e s not includ e any instructions 

1 1 associat e d with th e corr e ctn e ss ch e ck function . 

1 8. (Currently Amended) The method of claim 3- 6, wherein 

2 evaluating the initial instruction schedule further comprises discarding code sequences 

3 having a run time length greater than the run time of one or more spare instruction 

4 slots associated with a corresponding portion of the initial instruction schedule the 
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5 m e thod is perform e d by a proc e ssor programm e d to e xecute a compil e r program, the? 

6 compiler program including a first cod e s e gm e nt for p e rforming initial cod e 

7 g e n e ration and for gen e rating the initial instruction schedul e , a second code sogmont 

8 for e valuating th e initial instruction sch e dul e to d e termin e wh e th e r spare instruction 

9 slots e xist in th e initial instruction sch e dul e , and a third cod e s e gm e nt for ins e rting 

10 said on e or mor e instructions associat e d with th e correctness chock function into the 

1 1 spar e instruction slots if e nough spar e instruction slots e xist to accommodat e said on e 

12 or more instructions . 

1 9. (Currently Amended) A computer program for performing 

2 correctness checks, the computer program being embodied on a computer-readable 

3 medium, the computer program comprising: 

4 a first code segment configured to receive a set of instructions; 

5 a second code segment configured to generate , the first code segm e nt 

6 g e n e rating an initial instruction schedule and a conditional instruction stream from a 

7 fest the set of instructions, such that the initial instruction schedule is devoid of code 

8 sequences comprising correctness check functions and such that the code sequences of 

9 the conditional instruction stream are associated with a corresponding set of one or 

10 more instructions in the initial instruction schedule th e first s e t of instructions v 

11 including on e or more instructions associated with a correctn e ss ch e ck function . 

12 associat e d with a particular portion of th e first s e t of instructions, th e corr e ctn e ss 

13 ch e ck function configur e d to e valuat e at l e ast on e of a valu e , a rang e of valu e s, and a 

14 relationship between values after execution of th e particular portion of th e first s e t of 

15 instructions ; 

16 a s e cond third code segment , th e s e cond cod e s e gm e nt configured to evaluate 

17 e valuating the initial instruction schedule to determine whether the initial instruction 

18 schedule includes spare instruction slots into which said on e or mor e instructions code 

19 sequences associated with the correctness check function can be inserted into the 

20 initial instruction schedule such that a final instruction schedule would not require a 

21 longer run time than the initial instruction schedule ; and 

22 a third fourth code segment , the third cod e s e gm e nt configured to insert 

23 ins e rting said on e or mor e instructions code sequences associated with the correctness 

24 check function into the spare instruction slots if e nough when sufficient spare 
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25 instruction slots exist in the initial instruction schedule to accommodate said on e or 

26 mor e instructions code sequences . 

1 10. (Currently Amended) The computer program of claim 9, 

2 wherein said second code segment generates a conditional instruction stream 

3 comprising correctness check functions that evaluate at least one of a value, a range of 

4 values, and a relationship between values after execution of corresponding 

5 instructions in the initial instruction schedule on e or mor e instructions associat e d with 

6 th e corr e ctn e ss ch e ck function corr e spond to a conditional e xpr e ssion, and wh e r e in 

7 prior to g e n e rating th e initial instruction sch e dul e , th e first cod e s e gm e nt p e rforms 

8 initial codo generation, wh e r e in when initial cod e g e n e ration is p e rform e d, said ono or 

9 mor e instructions associat e d with th e corr e ctn e ss ch e ck function ar e s e parat e d from all 

10 oth e r instructions of said first s e t of instructions so that th e initial instruction sch e dul e 

11 do e s not includ e any instructions associated with the correctness chock function . 

1 11. (New) The apparatus of claim 1 , wherein said logic configured 

2 to evaluate the initial instruction schedule discards code sequences within the 

3 conditional instruction stream that if inserted into a final instruction schedule would 

4 result in a final instruction schedule with a run time greater than a run time of the 

5 initial instruction schedule. 

1 12. (New) The apparatus of claim 1, wherein said logic configured 

2 to evaluate the initial instruction schedule identifies code sequences within the 

3 conditional instruction stream for insertion into the initial instruction schedule. 

1 13. (New) The apparatus of claim 12, wherein said logic 

2 configured to evaluate the initial instruction schedule identifies code sequences having 

3 a length that exceeds the length of a corresponding set of one or more spare 

4 instruction slots in the initial instruction schedule. 

1 1 4. (New) The apparatus of claim 1 , wherein said logic configured 

2 to generate the final instruction schedule inserts code sequences associated with 
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3 correctness check functions into spare instruction slots of the initial instruction 

4 schedule. 

1 15. (New) The apparatus of claim 4, wherein said means for 

2 ~ generating an initial instruction schedule and a* conditional instruction stream from the 

3 first set of instructions is responsive to an input provided to a compiler.. 
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